ASYMPTOTIC BEHAVIOR OF THE LEAST COMMON MULTIPLE 
OF CONSECUTIVE ARITHMETIC PROGRESSION TERMS 



GUOYOU QIAN AND SHAOFANG HONG 

Abstract. Let I and m be two integers with I > m > 0, and let a and b be integers 
with a > 1 and a + b > 1. In this paper, we prove that log lcm mn<4 <;„ {ai + b} = 
An + o(n), where A is a constant depending on l,m and a. 



1. Introduction 

Chebyshev [2] initiated the study of the least common multiple of consecutive positive 
integers for the first significant attempt to prove prime number theorem. Actually, Cheby- 
shev introduced the function = ^2 p k <x ^ogp = loglcmK^^ji}, and then obtained 
an equivalent form of the prime number theorem, which states that loglcm(l, n) ~ n 
as n goes to infinity. Since then, this topic received many authors' attention. Hanson [5] 
and Nair [9] got upper and lower bounds of lcmi<i<„{?}, respectively. Farhi [3] investi- 
gated the least common multiple of arithmetic progressions, while Farhi and Kane [3] an d 
Hong and Yang [7] studied the least common multiple of consecutive positive integers. 
Hong and Qian [6] obtained some results on the least common multiple of consecutive 
arithmetic progression terms. Let a and b be integers such that a>l, a + b>l and 
gcd(a, b) = 1. On the other hand, Bateman, Kalb and Stenger [T] proved that 



loglcmi<i<„{ai + 6} — — — 
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as n — > oo, where tp(a) denotes the number of integers relatively prime to a between 1 
and a. Farhi [3] showed that lcmi< t <„{i 2 + 1} > 0.32 • (1.442)" for all n > 1. Qian, Tan 
and Hong [TU] proved that for any given positive integer fc, loglcm <i<fc{(n + i) 2 + 1} ~ 
2(k + 1) logn as tl — v oo . 

In this paper, we mainly focus on the least common multiple 

lcm mn<i <;„{ai + 6} 

of consecutive arithmetic progression terms, where I and m are integers such that / > 
m > and a > 1 and b are integers such that a + b > 1. Evidently, if gcd(a, b) = d, then 

loglcm mn<i < ; „{ai + b} = log lcm mn<i < in {aii + 61} + logd 
= loglcm m „ <l < Zn {aii + 61} + 0(1), 
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where a\ = a/d and b\ = b/d. So it is sufficient to consider the case gcd(a,6) = 1. Let h 
and k be any given two relativeiy prime positive integers. We define 

(1.1) ${x;h,k):= l °SP- 

p=k (mod h) 

Then the prime number theorem for arithmetic progressions states that 

(1.2) ^(x;h,k) = ^- + 0(xe X p(-ciV^ix))^ 

where c\ > is a constant (see, for example, [5]). 

As usual, for any prime p, we let v p be the normalized p-adic valuation of N*, i.e., 
v p (a) = s if p s || a. For any real number x, we let [x\ denote the largest integer no more 
than x. We can now state the main result of this paper. 

Theorem 1.1. Let I and m be integers with I > m > and let a > 1 and b be integers 
such that a + b > 1 and gcd(a, b) = 1. Then 

a 

loglcm mn<i<; „{ai + b} ~ —-- V* A r 

gcd(r,o) = l 

as n — > 00, where 

f I, i fi>LB±rhl j 



(1.3) A r := 
with 

(1.4) K. 



y^Kr-ll-rn _l tfm<l< i^±l 
r+ai r+aK r 5 J r 

al — (I — m)r 



a(l — m) 

From Theorem ll.il we can deduce immediately the following interesting results. 



Corollary 1.2. Let I and m be integers with I > m > and let a and b be integers such 
that a > 1, a + b > I and gcd(et, b) — 1. If I > (a + \)m, then 

. . r . n aln ^ 1 

loglcm m „ <l<in {az + b\ ~ — — } 

gcd(r,a) = l 

as n — > oo. 



Taking I — 1 and rn — 0, Corollary 11.21 then becomes the Bateman-Kalb-Stenger the- 
orem pp. 

Corollary 1.3. Let I and m be integers with I > m > 0. Then 

loglcm mn<i < ; „{i} ~ Bn 

as ii — y oo, where 

I, if l> 2m, 
B = I I Lr=^J ^ 

1 j h (I — m) — , if m < I < 2m. 

L/-mJ i=l 1 
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The next section will devote to the proof of Theorem 11.11 



2. Proof of Theorem 11.11 
In this section, we show Theorem 11.11 



Proof of Theorem For simplicity, we let 

L m ,i( n ) : = lcm m „< 4 <i„{& + ai} 

and by P m ,i(n) we denote the set of all the prime factors of L m> j(n). Denote by R(a) the 
set of all the integers relatively prime to a between 1 and a. 

For any given integer b with a+b > 1 and gcd(a, b) = 1, we can assume that b = bo + qa 
for some integers q and bo € R(a). Then 

loglcm(6 + a(mn + 1), b + aln) = loglcm(6o + a(mn + 1 + q), bo + a(ln + q)) 

= loglcm mn<i < ; „{6 + ai} + O(logn) 
= loglcm m „ <i < ; „{6 + ai} + o(n). 

So to prove Theorem II. 11 we may assume that b € R(a) in what follows. 
First of all, we have 

w«)= n P o ' {i - ,(nw =( n p)( n p^*™- 1 ). 



So 



(2.1) log£„ M (n) = E lo SP+ E ( v p( L m,l( n ))- 1 ) i °S 



P- 



peP m ,i(n) pefm,i(») 



If p 2 \L m j(n) 1 then p 2 |(6 + a?o) for some integer mn < io < in, which implies that 
p 2 < b + a«o < 6 + ain. Hence for any prime p running over the second summation in 
(|2.ip . we have p < \Jb + aln. Since p v v( Lm <>W) < b + aln for any p € P m ^(n), one has 

, r , u ^ log(& + aln) 

v p {L m i(n)) < : . 

logp 

It follows from the prime number theorem that 

E MWn))-l)logp< E l ° Si l +aln) logp= E log(6 + «H 

P 2 \ L m,.lM 



\Jb + aln , ., , . /7 — 

< log(6 + ain) = 2Vb + aln. 

log v^ + aln 



Then by (|2TTj) we obtain 



(2.2) logL m ,i(n)= E log'P + 0(v^)- 

pe-Pm.iOO 

To estimate X^pgp ,(«) 1°§Pi we nrs t need to find a characterization on the primes in 
the set P m ,i(n). Since gcd(a, b) = 1, we get that gcd(a, b + ai) = 1 for all positive integers 



4 



GUOYOU QIAN AND SHAOFANG HONG 



i, which implies that each prime p in P m ,i(n) is relatively prime to a. Then each prime 
V £ P m ,i(n) is congruent to some r £ R{a) modulo a. It then follows from (|2.2[) that 

(2.3) logi w (n)= ^ ^ \og P + 0(V^)- 

r£R{a) pe-P m ,i<") 

p = r (mod a) 

By (|2.3p , to estimate logi mj ;(n), it suffices to estimate the sum 

(2.4) J2 l °SP 

p = r (mod o) 

for each r £ R(a), which will be done in the following. 

Now fix an r £ R(a). Then there exists only one r' £ R(a) such that rr' = b (mod a). 
If p is a prime with p = r (mod a), then r'p = b (mod a). So any term divisible by p in 
the arithmetic progression {b + ai}°^ 1 must be of the form (r' + aj)p with j > being 
an integer. Thus for any prime p = r (mod a), we have that p £ P m ,i(n) if and only if 
there exists a nonnegative integer io such that 

b + amn < (r + aio)p < b + aln. 

In other words, a prime p congruent to r modulo a is in P m ,i(n) if and only if 

b + amn b + aln 

<p< 



amn b + aln ' 



r + aiQ r + aio 

for some nonnegative integer iq. Therefore 
(2.5) 

oo 

f t-> \ i\l iif- + amn 

{ p £ P m i(n) : p = r (mod a) > = I I < prime q = r (mod a) : < q < 

I ' ) w L r + ai 

In what follows we transfer the union in the right-hand side of (|2.5j) into a union of 
finitely many sets. 

If p /a, then exactly one term of any consecutive p terms in the arithmetic progression 
{b + ai} c *L 1 is divisible by p. Therefore, for any prime p with p < (/ — m)n and p /fa, 
there is at least one integer i such that mn < i < In and b + aio = (mod p). Hence 
the primes p satisfying p < (I — m)n and p j(a are all in the set P m ,i(n). 

For convenience, we let H = K r > , where K r i is defined as in (11.41) . Then we have 

(2.6) H =[ al ~a~T \- 

L a(t — m) J 

Thus for any positive integer n, one has 

„n /, \ b + aln 

2.7 (l-m)n< 

r + aH 

and for sufficiently large n, we have 

b + aln 

< (t — m)n. 



r 1 + a(H + 1) 

In the rest of the proof, we always assume that n is a sufficient large integer. 

Since ^r^j strictly decreases as i increases, it follows immediately that for any integer 
i > H, we have 

b + aln b + amn 
(I — mm > — > — ; — , 

r + ai r + at 
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which implies that 

(b + amn b + aln] , . -, 

( — TT — ~> / , ■ ^ I ' ( Z ~ TO ) n 
Vr+O! r+OlJ 



r + az r + cm 
for any integer i > H. Therefore 



Uf , . o + amn o + atn l 
< prime g = r (mod a) : < q < > 

1 " v ' r' + ai r' + ai J 

i=tf+l 

C | prime q = r (mod a) : q < (I — m)n\. 

Hence by (|2~5)) , 
(2.8) 

r r. / \ i j m I I f c j \ b + amn b + aln\ 

\ p € /to z(n) : p = r (mod a) r = I N prime g = r (mod a) : — < q < — r f 

k ' w I r + ai r + ai J 

| prime q = r (mod a) : q < (I — m)n|. 

To estimate the sum (|2.4| . we consider the following two cases. 

Case 1. I > {a+ l', )m . Then (a + r')m < Zr'. It follows from (JH} that H = 0. So by 
(|2.8|) . we only need to deal with the following union 



(2.9) 

f • c j i b + amn b + aln\, ,f . "| 
| prime q = r (mod a) : - < q < — j | prime q = r (mod a) : q < (t — m)n j, 

which is equal to the set {p € P m ,i{n) : p = r (mod a)}. 
Since (a + r')m < ir , we have 

b + amn < (I — m)r'n + b < b + aln, 

which implies that 

b + amn b b + aln 
< (/ — m)n + — < — . 

Then the union of the following three intervals 

(0, (I - m)n] U {{I ~ m)n, (I - m)n + » ] (J (^±= >±^] 

equals the interval (0, Hence by (gjl]), we obtain that all the primes p < 

congruent to r modulo a and not belonging to the interval ((Z — m)n, (/ — m)n + —1 are 
contained in the set {p G P m ,i(n) : p = r (mod a)}. So from and (|1.2|) . we derive 
that if l> ^±r^L : then 

(2.10) l °SP= l °SP + °( lo %p 

p£P m ,l<™) prime p = r(mod o) prime p = r(mod a) 

P = r (mod a) p<k±^ili (!-m)n<p<(i-m)«+- 

= ^( b+ r f n ; a > r ) +o(iogrc) 

a /n 



= ^)7 + ( nexp( - Cl ^ i " ) )- 
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Case 2. I < (a+ l? m . In this case, H > 1. Clearly, H > a^ ~ ( '~^ ) )r, - 1 by (EU). So 
we obtain 

b + amn (I — m)r'n + aH(l — m)n — (6 + amn) 



(I — m)n 



r' + aH r' + aH 

(I — m)r'n + a{l — m)( al -jjrr^y- l)n — (b + amn) 

> 2l — Vll 

r' + aH 

-b 



r> + aH 

It follows from b 6 R(a) and r' <E R(a) that 

2.11 < I - m n + < / - m )n + 1. 

r + a±/ r + a/i 

On the other hand, it is obvious that 

|prime q = r (mod a) : q < (I — m)n| = | prime q = r (mod a) : q < (I — m)n + lX. 
Thus we derive from (j2~Tl) and (j2~TTj) that 

f f j \ ^ n \\ \ if /J^ b + amn b + aln \ 

| prime q = r (mod a) : q < (l — m)n J | prime q = r (mod a) : — — < q < — — j 

f b + aln\ 

= ^ prime q = r(mod a) : q < -j— — — j. 

Then by (|2~%f . we have 

(2.12) {prime p€ P m ,z(n) :p = r (mod a)} =^i(J^ 2 , 

where 

1 6 + amn b + aZn ' 



I I r . . b + amn b + aln ] 

Ai — I I i prime q = r(mod a) : — < g < — > 

w I r + ai r + ai > 



and 



A2 = {prime q = r(mod a) : q < — 
I r 



b + aln 



Since H = [ — a ^_^ r J , we have al — (I — m)r' > aH(l — m). Thus for any positive 
integer i < H , we obtain 

6 + amn b + aln a(b + aln — (I — m)r'n — ai(l — m)n) 
r' + a(i — 1) r' + ai (r' + a(i — l))(r' + a?) 

a(aH(l — m)n — ai(l — m)n) 



> 



(r' + a(« - l))(r' + ai) 
a 2 (iJ — i)((" — m)n 



(r' + a(i - l))(r' + ai) 
That is, for any positive integer i < H, one has 

6 + amn b + a/n 

> 



> 0. 



r' + a(i — 1) r' + ai 
It follows that for any integer 1 < i < H, the intersection of 

b + amn b + aln " 

rr ■ < ^ rr ■ 

r' + ai r + ai 



r . b + amn 6 + aZn ^ 

prime g = r(mod a) : < q < > 

I r + ai r + ai ) 
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and 

r b + amn b + aln ) 
\ prime q = r(mod a : — — — < q < — — — f 

is empty and .Ai n A2 is empty too. 

First using ([2~T2"j) . and then using ^TTTJ) and (|T2"]) , we obtain that if Z < (a+ r '',' )m , then 

(2.13) £ logp 



p = r (mod a) 



iT-l 



p£.Al P£A 2 i=0 PSr (mod a) p = r (mod a) 

b + amn , . b + aln , b+aln 

t <P< — r p< — j 

r' + ai V ~ r' + ai P ~ r'+aH 



e r^L \ \r+ai 1 \ r + at ) J \r 



b + aln 



i=0 
H-l 



El a(l — m)n 1 aln 
— t— r ; ; 1 7 — r — — + U( n exp(— Ci V lo S n ) ) 
Q ip(a) r' + ai ip(a) r' + aH K v v & /; 



( — : + —, — ) + Ofnexpf— ci-v/logn)). 

V^r' + CM r' + aH J K v v t, 



09(a) V ^— ' r' + a* + aH 

Evidently, one has H = 1 and = S if Z = (a+r ,' )m . Hence 

J 1 r > _[_ a r ' r > 

H-l 



l — m I \ al 



tp(a) V ^ r' + ai r' + aif/ r'ip(a) 

.£ , _ (a+r')m 

Now by (123]), (j2~TUl) . (|2TT5j) and (j2Hl) . we can deduce from # = K r . that 
(2.15) logL m ,,(n)= J! logP + 0(%A^) 

p = r (mod a) 



( ^ A r /) + (9(nexp(-ci V /logn)), 



where A r i is defined as in (|1.3I) . 

Since r' runs over i?(a) as r does, we have 

a 

^ Ar' = ^ Ar 

gcd(a,r)=l 

It then follows immediately from (2.15) that 

a 

an 



logL m ,i(n) = — — ( V* A r )+o(n) 
<p(a) \ ' — ' 1 



r=l 
cd(a,r) = l 



as desired. This completes the proof of Theorem ll.il □ 
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